package com.wangbo.basic;

public class Test {
    public static void main(String[] args) {
        test01("(2+3)*4-4+6");
    }

    /**
     * 中缀表达式 -> 后缀表达式
     */
    public static void test01(String exp1) {
        // 保存操作符
        LinkedListStack<Character> stack = new LinkedListStack<>();

        char[] chars = exp1.toCharArray();
        for (char c :chars){
            // 如果是数字，输出
            if (Character.isDigit(c)) {
                System.out.print(c);
            }
            // 如果是运算符或者(，入栈
            if ('+' - c == 0 || '-' - c == 0 || '*' - c == 0 || '/' - c == 0 || '(' - c == 0) {
                stack.push(c);
            }
            // 如果是)，出栈直至(
            if (')' - c == 0) {
                while (stack.peek().data - '(' != 0) {
                    System.out.print(stack.pop().data.charValue());
                }
                // ( 出栈但是不显示
                stack.pop();
            }
        }

        // 出栈直至栈空
        while (!stack.isEmpty()) {
            System.out.print(stack.pop().data.charValue());
        }
    }
}
